Path graph

Results: 1083



#Item
81Graph drawing / Force-directed graph drawing / Graph theory / Planar graph / Graph / Algorithm / Shortest path problem / Meurs Challenger / Graph rewriting

Scheffler_Algorithmics_paper

Add to Reading List

Source URL: scheffler.fh-stralsund.de

Language: English - Date: 2009-09-22 08:49:28
82NP-complete problems / Trapezoid graph / Interval graph / Perfect graph / Indifference graph / Independent set / Permutation graph / Clique problem / Hamiltonian path problem / Longest path problem / Pathwidth / Intersection graph

Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2009-12-21 16:02:55
83Graph coloring / Computational problems / Combinatorial optimization / Matching / Graph minor / Gap reduction / Shortest path problem / Sharp-P-completeness of 01-permanent

The Complexity of Rationalizing Network Formation Shankar Kalyanaraman Computer Science Department California Institute of Technology Pasadena, CAEmail:

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2009-08-11 16:34:41
84Graph theory / Network theory / Centrality / Clustering coefficient / Connectivity / Graph / Betweenness centrality / Small-world network / Degree distribution / Visibility graph / Directed graph / Average path length

Transactions in GIS, 2005, 9(4): 475– 488 Research Article A Structural Perspective on Visibility Patterns with a Topographic Surface

Add to Reading List

Source URL: fromto.hig.se

Language: English - Date: 2005-09-15 03:16:41
85Edsger W. Dijkstra / Routing algorithms / Graph theory / Game artificial intelligence / Search algorithms / Shortest path problem / Topology / Pathfinding / A* search algorithm / Minimum spanning tree / Visibility graph / Motion planning

Finding Graph Topologies for Feasible Multirobot Motion Planning Pushkar Kolhe Henrik I. Christensen Abstract— In this paper we present a design methodology

Add to Reading List

Source URL: www.researchgate.net

Language: English
86Network theory / Graph theory / Centrality / Betweenness centrality / Distance / Shortest path problem / Connected component / GirvanNewman algorithm / Wiener connector

Data Mining and Knowledge Discovery manuscript No. (will be inserted by the editor) Fast approximation of betweenness centrality through sampling Matteo Riondato ·

Add to Reading List

Source URL: matteo.rionda.to

Language: English - Date: 2016-07-30 12:22:15
87Graph theory / Mathematics / NP-complete problems / NP-hard problems / Graph coloring / Routing algorithms / Search algorithms / Hamiltonian path / Bipartite graph / Travelling salesman problem / A* search algorithm / Planar separator theorem

DISCRETE APPLIED MATHEMATICS ELSEYIER Discrete Applied

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2010-06-13 16:41:26
88Mathematics / Computational complexity theory / Graph theory / Game theory / Price of anarchy / Net / Flow network / NC / Shortest path problem / Closed and exact differential forms

Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2007-03-26 16:50:41
89Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / NP-complete problems / Network theory / Geographic routing / Shortest path problem / Geometric spanner / Routing / Planar graph / Unit disk graph

Geometric Ad-Hoc Routing: Of Theory and Practice∗ Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerland {kuhn, wattenhofer, yzhang, zollinger}@inf

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:22
UPDATE